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(54) MAP DISPLAY DEVICE AND STORAGE MEDRIM 

(57)Abstract 

PROBUEM TO BE SOLVED: To simply map-display the 
boundary of an administration district lest it iis mistal^en for a 
road in any scale. 

SOLUTION: This invention is provided with an input means (1) 
for inputting a display scale, a storing means (3) in which 
polygon map data are stored, a plotting processing control 
means (4) for reading the polygon map data from the storing 
means to plot a polygon map,- and a display means (6) for 
displaying output from the plotting processing control ineans. 
The plotting processing control means has a function for 
deciding the unit of the polygon map which has to be plotted to 
pbt the polygon nnap of the decidad unit 
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* NOTICES » 

JPO and INPIT are not rosponilble for any . 
danages caused by the use of this translation. 



1/1 ^-V 



1. This documont has been translated by computer. So the tranelation nuty not reflect the original 
precisely. 

2. *3|aMc shows tlie word which can not be translated. 
3.1n the drawingSp any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim 1]A memory measure In which polygon map data was stored, and a drawing processing controlling 
means which reads polygon map data from said memory measure, and draws a polygon map, A map 
display device having a displaying means which displays an output from a drawing processing controlling 
means, and said drawing processing controlling means's having the function to determine a unit of a 
polygon map which should draw,. and drawing a polygon niap of a determined unit 
[Claim 2]The map display device according to claim 1, wherein it has an input means for inputting a 
display contraction scale, and said drawing processing controlling means, determines a unit of a polygon 
map which should draw and dnaws a polygon map of a this determined unit based on a display 
contraction scale inputted by said Input means. 

[Claim 3]The map. display device according to claim 1, vrfierein said drawing prooessing controlling means 
is included in a display rectangle and draws a pdygon map of the biggest unit 

[Claim 4]As for said drawing processing controlling means, claims 1 thru/or 3 reading polygon map data 
in a prescribed range including a display rectangle fix>m said memory measure; changing a display style 
of an adjoining polygon map, and drawing are the map cDspiay devices of a statement either. 
[Claim 5]A8 for said drawing processing controlling means, claims 1 thru/or 3 reading only polygon map 
data which determines a current position of vehicles or a current position of cursor, and includes a 
detected current position from said memory measure, and drawing it are the map display devices of a 
statement either. 

[Claim 6]Mal(e several polygon map cbta in which the numbers of coordinate strings differ in the same 
polygon unit correspond' to a display contraction scale, store in a memory measure and said drawing 
processing controlling means. The map display device accordng to claim 1 or 2 reading polygon map 
data corresponding to an inputted display contraction scale, and drawing a polygon map. 
[Claim 7]The map display device according to claim 6, wherein there are few coordinate strings as said 
two or more polygon map data becomes a wide area. 

[Claim 8]The map display device according to claim 1 or 2, wherein It stores one potygon map data In a 
memory measure for every polygon unit, and said drawing processing controlling means draws a polygon 
map correspondng to a display contraction scale which read said polygon map data and was inputted. 
[Claim 9]A storage which memorized a program which determines a unit of a polygon map which should 
draw as a polygon map data base, and draws and outputs a polygon map of a determined unit and in 
which computer reacGng is possible. 



[Translation donej 
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★ NOTICES* 

JPO and INPIT are not responsible for any 
danages causetfby the use of this translation. 

I.Thie document has been translated by connputer. So the translation may not reflect the original 
precieely. 

shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the InventionlThis invention relates to the map display device and storage which determine the 
unit of the polygon map displayed on the background of a road map, and displayed the polygon map. 

[0002]. 

[Description of the Prior Art]Conventiona!ly, In the map- display of a navigation device, displaying the 
polygon map showing the boundary of administrative boundaries as scene painting of a road map is 
performed. The data of this polygon map memorizes one unit and a color With administrative boundaries, 
and even when cGsplaying a map by what kind of representative fraction, it expresses the polygon map 
as the same unit and the color. Therefore, for example with the wMe-area map, the map display was 
carried out, without displaying the boundary line of all prefectures etc. and displaying the boundary line 
of administrative boundaries in a detailed nnap..and the background color of the map was displayed with 
the single color in all the contraction scales. 
[0003] 

[ProblemCs) to be Solved by the InventioKlWhen the unit of the administrative boundaries of polygon 
map data is memorized in the small unit (for example, Oaza unit), When displaying a wide--area map, and 
the unit of a polygon map is too small, and the map itsoH^ becomes liard to see and it has memorized in 
the big unit (for example, prefectural unrO. Since a screen became a single color and the boundary of 
administrative boundaries was not displayed when displaying a detailed map, there was a problem of 
being hard to read the information on a self-vehicle position in map information. When the boundary of 
administrative boundaries was only expressed as the line, the boundary line was mistaken. for the road 
and there was a problem of being hard to attach distinction with a boundary line and a traffic 
information. 

[0004]It is for this invention solving an aforementioned problem, end aims at carrying out a map display 
intelligibly so that the boundary of administrative boundaries may be mistaken [ In / no / a contraction 
scale ] for a road. 
[0005] 

[Means for Sohdng the Problem]An input means for a map display device of this invention to input a 
display contraotion scale, and a memory measure in which polygon map data was stored, IHaving a 
drawing processing oontrolling means which reads polygon map data from said memory measure, and 
draws a polygon map, and a displaying means which displays an output from a drawing processing 
controlling means, said dewing processing oontrolling means changes a display mode of eaph polygon 
drawn, and draws. 

[0006] A storage of this invention memorized a polygon map data base with which information which 
shows a display mode of a polygon was set up, and a program which a display mode of each polygon is 
changed, is drawn and is outputted. 
[0007] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention Is described. Drawing 1 i s a 
figure showing the example of conrtposition of the navigation device with which the map display device of 
this invention is applied. The infonmation about course guidance. The information about the input device 
1 to input and the current position of aelf^ehlcles. The current position sensing de>dce 2 to. detect, the 
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data for [ required for calculation of a course ] navigation and the guide data of a diaplay/aound required 
for course guidance, the information storage device 3 with which the progranrv (application and/or OS) 
etc. are recorded, path planning proceaaing, Generation of data required for course guidance, a display / 
audio assist processing required for course guidance. . It is the Information about a run of the oentral 
processing unit 4 and vehicles which furthermore control the whole system. For example, it comprises 
the output unit 6 which outputs the information about the information transmitter receiver 5 and course 
guidance which transmit and receive a trafRo information and trafHc information, detect the infonnation 
about the current position of vehicles, or transmit and receive the information about a current position 
further. 

[0008]The Input device 1 is provided with the function to input the destination or to direct navigation 
processing to the oentral processing unit 4 by a driver's volition. As a means for realizing the function, 
remote controllers etc. which input the destination with a telephone number, the coordinates on a map. 
etc., or request course guidance, such as a touch switch and a Jog dial, can be used. In this invention, it 
has the device for performing the dialog by voice input, and functions ae a speech Input system. The 
recording card reader for reading the data recorded on the IC card or the magnetic card can also be 
added. The infom>ation center which stores data required for navigation and carries out an ofFer of 
information via a communication line by a driver's demand. The data communication unit for exchanging 
data between the sources of information of the portable electronic device etc. which have data of map 
data, destination data, a simple map. a building form map, etc. can also be added. 
[0009]The current position sensing device 2 using a satellite navigation system (GPS) The cunrent 
position of vehicles,. A travel speed or the GPS receiving set which calculates a direction etc. absolutely, 
currency information, A data receiver which receives the adjustment signal of GPS using the beacon 
receiving set and cellular horn (car telephone) which receive information, including lane information etc., 
FM multiple signals, etc., For example, the absolute azimuth sensor which detects the advandng azimuth 
of vehicles in the direction absolutely by using geomagnetism, For example, it comprises a steering 
sensor and a relative bearing sensor which detects the advancing azimuth of vehicles by relative bearing 
by using a gyro sensor, for example, the distance sensors etc. which detect mileage from the number of 
rotations of a wheel. 

[0010]The information storage device 3 is the memory storage which memorized the program and data 
for navigation, and consists of external storages, such as OD-ROM, DVD-ROM, a floppy (registered 
trademark) disk, and memory card, for example. Internal storage, such as ROM in a main part and a flash 
memory, may be used A program for a program to process path planning etc., a program for showing 
around interactively by voice Input As data which is a program for performing display / voice response 
control required for course guidance, a program for searching a point and an institution, eta, and is 
memorized, It consists of files, such as road map data, polygon map data, search data, map matching, 
data, destination cfata. register point data, image data of a crossing isotomous division point, and genre 
different data, and all the data required for a navigation device is memorized. This invention can store, 
only data in CD-ROM, and a program can be applied to the thing of the type stored in a central 
processing unit, or the thing which acquires data and a program from the exterior by communication. 
[001 1]CPU In which the central processing unit 4 performs various data processing, the flash menDory 
which reads a program from .CDtROM of the information storage device 3, and is stored. It consists of 
RAM which stores temporarily the data under the route guide infonmation searched for the point 
coordiriates of the program check of a flash memory. ROM which stored the program (program reading 
means) which performs an update process, and the set-up destination, road name code No., etc., or data 
processing. In addition, although a graphic display is omitted, The sound read from the Information 
storage devioe 3 based on the voice output control signal from CPU in performing interactive processing 
by the voice input from the input device 1 *♦♦♦. The sound processor which compounds a phrase, the 
text collected into one. a sound, etc., is changed into an analog signal, and Is putputted to a toudspeaker. 
The sensor signal of the communication interface which exchanges the I/O data based on 
communication, and the current position sensing device 2 is incorporated The serraor input interi^ace for 
determining the current position of vehicles or determining the curaor position on a screen and internal 
DAIAGU information are equipped with the clock for filling In the date and time, eta The program which 
performs the above mentioned update process may be stored In an extemri storage. 
[0012]AII of the program concerning this invention and the other programs for performing navigation may 
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be stored in CD-ROM which Is external storage, and a part or all of these programs may be stored In 
ROM42 by the side of a main part Various navigation Hjnctlons are realized by inputting and carrying 
out data processing of data and the program which were'memorized by this external storage to the 
central processing unrt of a navigation system body as an external signal. 

[0013]The navigation device of this invention contains the comparatively mass flash memory for reading 
a program from CD-ROM of an external storage as mentioned above, and ROM of the small capacity 
which stored the program (program reading means) which performs starting processing of CD. Even if a 
power supply cuts, memory information is held, that Is, a flash memory is a nonvolatile memory measure. 
And the prograni check which started the program of ROM which is a program reacGng means as starting 
processing of CD, and was stored in the flash memory Is performed, and the disk management data of 
CD-ROM of the information storage device 3, etc. are read. Loading processing (update process) of a 
program is performed judging from the state of this information and a flash memory. 
[001 4]A GPS receiving set with which the information transmitter receiver 5 obtains information using a 
satellite navigation system (GPS), An information center (for example, ATIS), the other oar. and 
information consist of data transmitter receivers for cornmunicating bidrectionally, etc. by using a VICS 
information receiving set for Information to come to hand using an FM multiplex broadcast, a radio wave 
beacon, a light beacon, etc., a cellular phone, a personal computer, etc. 

[0015]The output unit 6 is provided with the function which outputs notice Information with a sound 
and/or a screen when a driver is required, or carries, out the print output of the data etc. by which 
navigation processlr^ was carried out with the central processing unit 4. As a means for that, a screen 
display of the input data is carried out, or it has the display which displays a course guidance screen, 
the printer which carries out the print output of the data processed-with the central processing unit 4. 
or the data stored in the information storage device 3, the loudspeaker which outputs course guidance 
with a sound, etc. 

[0016]The display is constituted by the liquid crystal display of the short form, etc., and displays the 
arroNV etc. which show the polygon map screen which the central processing unit 4 processes, a road 
map screen, the crossing enlargement screen based on map data or guide data, a destination name, 
time, distance, and a direction of movement By sending Image (fata to a display as bit map data, via 
Image signal lines for exclusive use, there is nothing then, and the communication wire used by serial 
communication etc. can be used, and other communication wires can also be made to serve a double 
purpose. A display may be equipped with the niemory which holds bit map data temporarily. 
[0017]This display is formed in the instrument panel near the driver's seat, and by seeing this, the driver 
can check the present location of self^ehicles, and can acquire the information about a future course. 
Although a graphic display is omitted, it may constitute by using the tablet which contains a touch panel, 
a touch screen, etc. Jn the display screen of a display, and touching a screen, or tracing a screen so that 
a point input, a road input etc. can be perfomied 

[0018]Drawing2 is a figure explaining the flow of the whole system. If a program Is read Into the central 
processing unit 4 from the information storage device 3 and the program of course guidance is started, 
the current position sensing device 2 will detect a current position, the surrounding map will be 
displayed centering on a current position, and the name of a current position, etc. are dsplayed (Step 
SI). Next, the destination is set up using target names, such as the name of a place and an institution 
name, a telephone number and an address, a register point a road name, etc. (Step S2), and the path 
planning from a current position to the destination is performed (Step S3). Performing the present 
position track by the current position sensing deyice 2, rf a course is decided, course guidance and a 
display will be repeated and will be performed until it arrives at the destination (step S4X When the input 
of stopping on the way setting out is before arriving at the destination, search area Is set up and re- 
search In the search area is performed, and it carries out by repeating course guidance until it arrives at 
the destination similariy. 

[0Q19]Drawing 3 shows the example of composition of the road map data file stored in the information 
storage devioe 3 concerning this invention shown in drawing I. Drawing 3 (A) shows some road map data 
files, and consists of each data of the address of a road number, length, road attribute data, and formed 
data, size and the address of guide data, and size to each of a several n road said road number — every 
road during a turning point — a direction (an outward trip, a return trip) — it is set up independendy. As 
for said road attribute data as road guidance supplementary information data, the road consists of the 
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side of elevated, elevated width, an underground passage, and an underground passaget the information 
on a lane number, branching data (flag of the existence of branching), and faitip data (flag of being a 
lamp). Said formed data has coordinate data which consists of the east longitude and the north latitude 
to each of node number m, when each road is divided by two or more nodes (paragraph), as shown in 
drawing 3 ( BX Said guide data consists of each data of the address of the address of a crossing (or 
turning point) name, notes data, road name data, and road name voice data, size, and destination data, 
and size, as shown in drawing 3 ( C). Alphabetic data and landmark data for cfisplaying on [ other than 
these data ] a screen may also be Included as road map data. 

[0020] Drawing 4 is a figure explaining the data structure of the polygon map stored in the inforn^'on 
storage device 3 concerning this invention shown in dhnawing 1. As polygon map data is map data in 
which the boundary of the fields (usually administrative boundaries), such as whole extent of Japan, East 
Japan, western part of Japan, a northeast Kansai. all prefectures, and cities, wards, towns, and villages, 
is shown and it is shown In drawing 4 ( a). The classification which shows the unit information and display 
level information on all prefectures and administrative boundaries like cities, wards, towns, and villages, 
It consists of attribute data, such as the number of coordinate points which shows the color code at the 
time of carrying out the map display of the administrative boundaries, an address code, and a closed 
region^ and data of a coordinate string in which the boundary point of a closed region is shown, and is 
stored in the information storage device with map data. Polygon map data ra classified and memorized 
for every display level. In this example, the polygon is indicated by classification by color by five colors, 
the color table which made five colors correspond to the color codes 1-5 is stored in the information 
storage device, and it is made to carry out color specification with reference to this, everything but 
sexual desire news — or it replaces with sexual desire news and may be nwde to have brightness 
information, pattern information, etc. In that case, it has a brightness information table and a pattern 
information table, and the polygon displayed changes luminosity and a pattern for every fields and ia 
displayed. Coordinate data structure ia constituted aa data of a vector row which connects the starting 
point and a terminal point as shown in drawing 4 ( b). and the boundary of a closed region is formed by 
connecting each vector, an address code shows the address where the polygon belongs, for example, 
shows it to drawing 4( c) — as — districts (the Tokai district Hokuriku District, Kink! district the Kanto 
district etc.), a prefecture, and cities, wards, towns, and villages — Oaza — Koaza — it consists of eye 
**, an address, and an item. The map (polygon map) drawn with such pdygoh map data. Data processing 
for only the boundary of the field being shown, and carrying out map drawing, since there is little data to 
treat is easy. When this invention draws this polygon map as scene painting of a road nnap, in every 
contraction scale, the boundary line of administrative boundaries indicates by classification by color so 
that intelligibly, and it enables it to read a self-vehicle position promptly. In this example, the polygon 
map which contains a its present location while it has been the present polygon map unit when the unit 
of the polygon map displayed that there are dir^ons of a scale change and the color of each polygon 
map are changed automatically and there is movement of a its present location is classified by color 
with a contiguity polygon map one by one, and is displayed. A its present location is a scroll reference 
position of the map scroll inputted by input devices, suoh as a current position of the vehicles detected 
by the current position sensing device, or a remote controller. 

[0021]Next drawing 5 and drawing 6 explain the procisss flow which draws the n^p (the background of a 
road map) of an address field using the data of the polygon map shown in drawing 4 Drawing 5 s hows 
the address polygon drawing process flow. This processing Is the processing perfomied whenever It 
operates the details and the broader-based button which change the contraction scale of the map 
which displays a map on the screen of a navigation device, and which is displayed in the case [ a map ] 
and a scale change is directed, it reads all the polygon map data of a prescribed range including a 
display rectangle, and drawing processing is carried out automatically. Rrst. the polygon map data of a 
prescribed range including a display rectangle is read from a disk (Step S11), if Itjudgas whether there 
is any address data which should draw (Step SI 2) and there is address daU. the map coordnates 
(coordinate string) of the address field corresponding to it will be acquired (Step SI 3), Map coordinates 
are changed into screen coordinates (Step SI 4), a field is drawn in the drawing color specified with 
reference to the color table from the color code (Step SIS), it reUims to Step SI 2, and same 
processing is performed. And processing will be ended if the address data which should draw in Step 
S12 is lost. 
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[0022 ] Drawing 6 s hows tha drawing process flow of the specified address polygon. This processing is 
drawing processing performed every moment with movement of a self-vehiole position whenever it . 
moves, stops and carries out the point Input of the cursor which specifies a position on a screen, it is 
carried out when displaying that surrounding map, or a its present location mark blinks (cycle which 
perfonms matching with a moving tracl^ and a map). First the data of a prescribed range including a 
display rectangle Is read from a disk (Step S21X When it judges whether there is any address data which 
should draw (Step S22) and there Is address data, it judges whether the address is an address code of a 
drawing oUect (Step S23X and when it is not an address code of a drawing object it returns to Step 
S22 again. When it is an address code of a drawing object, the map coordinates (coorcDnate string) of 
the address field corresponding to it are acquired (Step S^4), Map ooordlnatee are changed into screen 
coordinates (Step S25), a field is drawn in the drawing color specified as attribute data (Step S26), rt 
returns to Step S22, and same processing is performed. And processing will be ended if the. address 
data which should draw in Step S22 is lost 

[0023]Next drawinjg 7 a nd drawing 8 e xplain the example of the database of the adttess polygon used In 
this invention. These data is memorized by the information storage device with the cbta of the polygon 
map shown in drawing 4 . Drawing 7 s hows the example of the polygon map data storing table, and the 
levels 0-12 support the amount of Information (the number of the coordinate strings of a polygon) of the 
map to display, and they lessen the number of coordinate strings as a level becomes large. This is for 
preventing this, since data volume increases in order to treat wide range data in the map of the wide 
area where a level Is large, drawing takes time and writing speed becomes slow. In this example, the data 
of the level 6, the level 8, and the level 10 is stored in the information storage device as the level 2. the 
level 4, the level 6, and a prefectural polygon as an Oaza polygon as the level 0, the level 2, and a cities, 
wards, towns, and villages polygon. That is, several polygon map data in which data volume differs to 
each polygon unit is stored. The level 2 and the level 6 correspond per two polygons, and since data 
volume is the same even If polygon units differ, the unit of the mora legible one is chosen according to a 
display contraction scale. Although the level 12 in particular has not specified the polygon unit it ia a 
reserve made to correspond the polygon according to district in which a unit is still larger, the polygon 
of whole extent of Japan, for overseas, etc. It may be made to store polygon map data for every 
contraction scale, without storing polygon map data for every level as mentioned above. 
[0024] Drawing 8 s hows the polygon map data use table, and the polygon unit corresponding to this is 
specified as the representative fraction for every level. In this example, on the level 0, the Oaza polygon 
of 1/5000, 1/10,000, and 1/20.000, On the level 2, 1/40,000 of Oaza polygons, and the cities, wards, 
towns, and villages polygon of 1/80,000, The prefectural polygon of 1/10,240,000 and 1/20,480.000 is 
specified on the level 4 at the cities, wards, towns, and villages polygon of 1/160,000 and 1/320,000, and 
the level 6, and is specified on 1/640.000 of cities, wards, towns, and villages polygons, the pr«fectural 
polygon of 1/1,280.000, and the level 8 at the prefectural polygon of 1/2,560,000 and 1/5,120,000. and 
the level 10, respectively. Since the direction of quantity of data of a wide-area map increases in the 
same level similarly therefore in the same level as for data volume even if contraction scales differ, 
drawing will take time, and data volume is lessened and writing speed is so slow that a level goes up — 
it learns and is made like. 

[0025]The Ist example of this invention has the peculiar administrative district unit and color code for 
every level as shown by drawing 7 a nd drawing 8. each polygon unit has two or more levels, and writing 
speed is kept from falling also in a wide-area map. If there are directions of a scale change from a user, 
with reference to a polygon map data use table, corresponding to the contraction scale, a polygon unit 
and the level which draws will read the data of the polygon map which was determined uniquely and 
determined, and will draw a map. The road map which drawing 9 drew against the background of the 
Oaza polygon map of 1/5000 of the level 0. 1/10.000, and 1/20.000, The road map which drew drawing 
10_against the background of 1/40,000 of the level 2 of Oaza polygons, and the cities, wards, towns, and 
villages polygon map of 1/80.000, The road map which drew drawing 1 1 a gainst the background of the 
cities, wards, towns, and villages polygon map of 1/160.000 of the levels 4, and 1/320,000. Drawing 12 
shows the road map which drew against the background of 1/640,000 of the level 6 of cities, wards, 
towns, and villages polygons, and the prefectural polygon map of 1/1.280.000. reapectively, and a 
classification-by-color indication of each polygon map ia given in each level. When too fine [ in 1/40,000 
of Oaza potygons ] in the level 2, a map Is drawn by 1/80.000 of citiea, wards, towns, and villages 
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polygons, and when too conversely coarse in 1/80,000 of cities, wards, towns, and villages polygons, a 
map oan be drawn by 1/40,000 of Oaza polygons. When too similarly fine [ in 1/640,000 of cities, wards, 
towns, and villages polygons ] in the level 6, a map is drawn by 1/1,280.000 of prefectural polygons, and 
when too conversely coarse in 1/1,280.000 of prefectural polygons, a map can be drawn by 1/640,000 of 
cities, wards, towns, and villages polygons. 

[0026]Next, drawing 13 - drawing 15 e xplain the 2nd example that has only one kind of polygon map 
data. In the 2nd example, it has one kind of the minimum unit of polygon map data to all the contraction 
scales, and the polygon map data of a larger unit than It is compounded and created from the polygon 
map data of the minimum unit when directions of a scale change are inputted from a user, from tiie 
polygon map data use table (drawing 8) showing correspondence of a oontraotion scale and polygon map 
data, units of the polygon map corresponding to the inputted oontraotion scale, such as etc.. a 
prefacture and cities, wards, towns, and villages — Oaza — are detemiined, and polygon map data is 
created. 

[0027] Drawing 13 i s a figure explaining the polygon map data creation process flow of this example. As 
polygon map data, it has an Oaza polygon of the minimum unit for example. It is judged whether the 
representative fraction directed by the scale change from the user is 1/5.120,000 or less (Step S31), 
When it is 1/5,120,000 or less wide-area map. compound from an Oaza polygon, create local polygon 
map data (Step 832), and when larger than 1/5,120,000. Judge whether a representative fraction is 
1/640,000 or less (Step S33), and when it is 1/640,000 or less, compound from an Oaza polygon and all- 
prefectures polygon map data Is created (Step S34). When a representative fraction is larger than 
1/640,000, it compounds from an Oaza polygon and cities, ^rda, towns, and villages polygon map data 
is created. 

[0028] When composition of polygon map data Is explained, polygon map data. Since rt has the 
information on the address code of a pnsfecture / cities, towns and villages / Oaza / Koaza / m 
address / /. and item, all polygon map data with the address code (for example, prefectural uniO of the 
unit determined to the Inputted contraction scale is read, and a coordinate string is contrasted. For 
example, in [ as shown in drawing 14. when creating a prefectural polygon map further from the polygon 
nriap of A city created from the Oaza polygon. B city, and O city ] one polygon map data, for example. A 
city polygon map. Since the line which connects two continuous coordinates is common when two 
continuous coordinates (PI, P2) are in agreement with the polygon map data of B city among the 
ooordinate data which constitutes polygon map data, this coordinate data ie excluded If this processing 
is performed about each polygon map and the coordinates which remained are connected, the boundary 
line which touches mutually will be removed and the polygon map data of a prefectural unit will be 
created. Drawing 15 shows the polygon map created in this way, and. as for a cities, wards, towns, and 
villages polygon map and drawing 15 ( b). a prefectural polygon map dnd drawing 15 ( c) of drawing 15 ( a) 
are district poh^gon maps. What is necessary is just to take the arbitrary methods of assigning a color 
code to the turn compounded, for example, such as assigning a color code in order of the size of a 
polygon, about the sexual desire news created by this example. 

[0029]the pohrgon nriap data of the same unit also makes an information storage means memorize the 
data of two or more levels in the Ist example of the above (for example, — Oaza — two another 
polygon map data is given like the level 0 and the level 2). although It was made like. When it has such 
composition, data volume increases and a big storage capacity is needed. Then, the 3rd example that 
lessens a storage capacity is described, in this example — an information storage means — a rural- • 
areas exception (the Tokai district and Hokuriku District) One (only one level) memory of the polygon 
map data is carried out to one classification, such as ail-prefectures exceptions (Alohl Prefecture, GHu 
Prefecture, Mie Prefecture, etc.), such as Kinki district and the Kanto district, a cities, wards, towns, and 
villages exception, an Oaza exception, such as Nagoya. Toyota, Kariya, and Aiiio, a Koaza exception, a 
** exception, an adcft^s exception, and an item exception. And the correspondence table of the level 
and polygon unit which show the number of coordinate strings of a polygon as shown, for example In 
drawing 16, and the correspondence table of a contraction scale and a polygon unit as shown \n drewing 
ILare also memorized. Since only one level corresponds to each polygon unit In drawing 16 a nd drawing 
17, there Is littie quantity of drawing 8 a nd the polygon map data memorized as compared with the case 
of drawing 9. And when dsplaying the map of a certain contraction scale, with rafarence to a polygon 
map data correspondence table, the polygon map data corresponding to a oontraction scale is 
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determined For example, at the time of 1/10,000, a map is drawn ueing the data of the Cho polygon, and 
a map is drawn using Oaza polygon map data at the time of 1/160.000. Thus, since there is only one 
kind of data to It when the polygon classification used with a polygon map data correspondence table is 
decided, this Is read and a map Is drawn. Since sexual desire news, brightness information, pattern 
informaticru etc. are remembered that polygon map cbta is discriminable from other adjoining polygon 
map data, it is not drawn so that adjoining polygons may mix up. 

[0030]As mentioned above, although the polygon map drawing process of this invention was explained 
based on the example, this invention is not limited to the above-mentioned example, and various 
modifioation is possible for it For example, although the above-mentioned example explained the 
processing which draws a polygon map using all the polygon map data contained in the drawing rangOp A 
central processing unit may use only the polygon map data which determines a present location (the 
current position of vehicles, or the current position of cursor) and in which the this detenmined present 
location is contained (only the polygon map data in which a its present location Is contained at Step S1 1 
of drawing 5 i s read), and may display a polygon map. If this method is taken,, when the current position 
of cursor does not understand which prefecture (or country) it is, for example, the range to which the 
cursor position belongs is drawn intelligibly. Since it is drawn without drawing of the polygon map 
accompanying movement of cursor being overdue even when the movement speed of cursor is quick, 
the user can recognize the position of a point easily and can input a point easily by extension. 
[0031] When a central processing unit detects that directions of the cursor advance were inputted by 
the input device, It replaces with the drawing processing using the polygon nuip data in a prescribed 
range including a display rectangle, and may be made to perform drawing processing of the polygon map 
only using the polygon map data in which the cursor position is included. If it judges whether directions 
of the cursor advance were inputted when drawing 18 e xplained this example (Step S41) and judges that 
directions of the cursor advance were Inputted, If it judges that only polygon map data including the . 
cursor po^on is read (Step'S42), and directions of a cursor advance are not inputted, All the polygon 
map data in a prescribed range including a display rectangle is read (Step S43). Henceforth, it is Judged 
whether there is any address data which should draw (Step S44X If there Is address data, the map 
coordinates (coordinate string) of the address field corresponding to it will be adquired (Step S45X Map 
coordinates are changed Into screen coordinates (Step S46), a field is drawn in the drawing color 
specified with reference to the color table from the qolor code (Step S47), it returns to St^ S44p and 
same processing is performed. And processing will be ended if the address data which should draw In 
Step S44 is lost 

[0032]Although the polygon unit was determined from the inputted display contraction scale using the 
polygon use table (drawing 8, drawing 17) to which the display contraction scale and the polygon unit 
were made to correspond in each above-mentioned implementation, By this method, the whole display 
rectangle may be Included in one polygon, and the whole display screen will be a single display style in 
that case. Then, the example which avoids this is described wrtfi reference to drawing 19 . First, only 
polygon map data including a reference position (the current position of vehicles, the current position of 
cursor, or the middle position of a display screen) is read (Step S51 X Since it judges whether the whole 
coordinate string of the read polygon map data is contained in a display rectangle (Step S52). and the 
whole display screen becomes a single display style when not contalnedr The polygon map data of a unit 
small [ one ] is read (Step S53X and it is judged similariy whether the whole coordinate string of polygon 
map data is contained in a display rectangle. It repeats until the whole coordinate string of polygon map 
data which had this processing read is contained in a display rectangle. And it is judged whether when 
contained, there is any address datff which should draw henceforth (Step S54X If there is address data, 
the map coordinates (coordinate string) of the address field corresponding to It will be acquired (Step 
S55X Map coordinates are changed into screen, coordinates (Step S56X a field Is drawn in the drawing 
color specified with reference to the color table from the color code <Step S57), it retuma to Step S54. 
and same processing is performed. And processing will be ended if the address data which should draw 
In Step S54 is lost 
[0033] 

[Effect of the Invention]As mentioned above, according to this invention, since the unit of the polygon 
map displayed is determined that one polygon unit is included in a display screen, for example, 
corresponding to a display contractiorr scale and the polygon map was displayed, it becomes easy to 
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recognize the position of points, suoh as a self-vehiole position, from a polygon map. 
Crranslation donej 
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♦ NOTICES ♦ 

JPO and IHPIT are not responsible for any 
daiases caused by the use of this translatloa 

t.This document has been tFanslate^l by computer. So the translation may not refleotthe original 

precisely. 

2.**^ shows the word which can net be translated. 
3Jn the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

rOrawing lil t is a figure showing the example of composition of the navigation device of this invention. 

[Drawing 2]l t is a figure explaining the flow of the whole system. 

[Drawing 3]I t is a figure shiowing the example of cpmposition of road data 

fPrawing 4] lt is a figure explaining the data structure of a polygon map. 

[Drawing 5]l t Is a figure explaining an address polygon drawing process flow. 

[Drawing 6]I t is a figure oqplaining the appointed address polygon drawing process flow. 

[Drawing 7]t t is a figure explaining- a polygon map data storing table. 

[Drawing 8]l t is a figure explaining a polygon map data use table. 

[Drawing 9jl t is the road map which drew ai^inst the bacl^ound of the Oaza polygon map of 1/5000, 
1/10,000, and 1/20,000. 

[Drawing lOlI t is the road map which drew against the background of 1/40,000 of Oaza polygona, and 
the cities, wards, towns, and villages polygon map of 1/80.000. 

[Drawing 11 li t is the road map which d^w against the background of the cities, wards, towns, and 
\dllages polygon map of 1/160.000 and 1/320.000. 

[Drawing 123ft is the road map which drew against the background of 1/640,000 of cities, wards, towns, 

and villages polygons, and the prefectural polygon map of 1/1 ,280,000. 

[Drawing 131ft is a figure explaining a polygon map data creation process ficw. 

[Drawing 141ft Is an explanatory view v^ich creates a prefectural polygon from. a cities, wards, towns. 

and villages polygon. 

[Drawing 15lft is a figure explaining the prefectural polygon created from the cities, wards, towns, and 
villages polygon, and a district polygon. 

[Drawing 16lft is a figure explaining other examples of a polygon rhap data storing table. 

[Drawing 17lft la a figure explaining other examples of a polygon map data use table. 

[Drawing 1 SlW hen directions of a cursor advance are inputted, it is a figure explaining the example of 

the processing which carries out map drawing using.the polygon map data in which the cursor posftion is 

included. 

[Drawing 19]T he whole display rectangle is a figure explaining the example of the drawing processing 
which was made not to be included in one polygon map. 
[Description of Notations^ 

1 [ — A central processing tjnit 5 / — An information transmitter receiver, 6 / — Output unft. ] — An 
Input device, 2 — A current posftion sensing device. 3 — An information storage device, .4 



[Translation donej 
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10 0 211 attc, B4t5^UfciKy d-yJSBi^-^ 

v£»f^L. wissifimi^ixhm:im>iihim 

iSy* {X^v-rS 1 1 > , }Sil!iW'<*ttJ5f7'-:J'***t 

u^rfTs 13), jftHffiB^iiBiffiStejaaftt (x 

Jg3*lJtJSBft-C«Wft*8HU (X-f -yrs 1 5) , ;^ 
[0 0 2 2] BI6»^L:/::ftB>pKir::/yc:>|SjS^7 

H<^-:^*si^a» (x-f ^>rs2 1 ) , mmt^t 

jWI*»¥!Brt (^-f yrS2 3) , «H«««0ttW3- 

H'Wrv^jjS«^f-yrS2 2{c^*, iSiiStJilo 

msm (mm) m^ai^ (xf-vrs24) , imm 

S26) , Xf-yrS22CHr>rra«<0«Ba*fr3. 

-eLT, ;^f-yrs22fc«v^i:«jiff^*ttwy-^ 



4. in<'»c^-^'l4H4tc*L)t»KUrf>'«ElOf»- 

1 2iiSim-iimomm. (m^y^mmcut) 

0i:K;i'2, ■^tmHifV^yttX\^^2. I'K 
*. oi»)«JKy:f>'#fiLfc*rU'C7*-:?»c7)||ifc£« 

fk<wv:dymB^"i'imm^iix\>'>t. u^2, 

Krt'6li2Ot07K y t^i^^fflteitJBfCiJ 0 , J^y :^ 
n'12l4»t:jJfy:fy#ta$«JgLT>v&l^*J. S4,{c 

#tt<^9v\iftJsra!>Ky:r>', B*^«o>Ky;:r>', » 

l/'<rt4Efc>KyrfvJfiH7'--^ifc«*W-ft, 
>Ky :f VililHif^^' ^tmti J: d e UT t J:v>. 
[ 0 0 2 4 1 H8I4JK y :r>14H^-^'fl&flf— 

jKy:tf>'*ffi*^s*vcv^«. CKoflnrj*. w'^o 
1/i^s i/'2^<o*9yfy:r>', 

yk2(ci/4^<03*;?s4fy:f;^.i: l/87?OT&KWrWJ|c 
yrf>', l''^4fel/16^, l/323yoWK«W 

^fyrfy. ^'^^6Kl/645fw^tEIW!^fyrfyk 

1/I28;yc0«!ify:f>', 1-^8^1/2 5 63J, 
l/5127jnmif\J:fy. OKI/1024 

1/2 OA 87j<oiR>f« y sfyd^-tn-ehJBSStir 

A^f-^coM*^ < t fc«>arBfc:B«BI*»*»36'* i fc «C 
'Sri. -tUT, l''^l^J:jif»4<Iif-r-i'«S:^<L 

[0 0 2 5 1 *9m^m\ <^mmi. m > hst^ 
fcoi^KL, *jifyjf>'*«ibwwoi/<rt'fe«'U, 

mf^^mf^fn^^mLx ^mR'ent&ixufi 

«. H9liK;l'0Ol/5^, l/lTTv l/25f<^ 
:«;^y;:fyf&Bi[«1Hi;;mt?t:mm BQlOtt 
l''^2<01/47y<0**!|cy:f>'i: l/8;^OiftKBr 
Wcy rryflHfrirftldffllLibfiBttSI, HI ittl^ 
^401/1 6^1: l/32^«TpBmitWfy:/ytt 
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H8^ff«K*SifL^>aBi6H. HI 2<4K;W6<^1/ 
6 4^<01»|2Bmd<'J :iyb 1/12 8^<0«rff J 

Kits. U'<J\^2iiZ^\y'Xiiiy4J]n:f^>J:fy 

ttiM^ii 1 /45f<o**jjf y zfynmmmtt 

ZbifiT^h. Pi««Cl'^6(CiJV»T«l/64^0 
TWXBr«3if y :f VT{illll!6»^'«rftl&^l4 1/1 2 8]5<^ 
«!jfy;^ycaSHtafBL. Sfifc:i/128^<0JMfU 
=r>-«4ai-*r&«^4 1/6 47f01PKBlWf U 

[00261 Jfcfc. iaBR<0»KU :f >iftEaT-^'<o;5L* 
^l4fi/h*ffi<0liBa<^<)r>J:dt:L. •tftJ:'3:*8 

[ 0 0 2 7 ] a 1 3 {4:*^Wc?)jJ<y d'^'ttElT'-^'ff 

&> jL-if-*»6iaj?jsgTti^aiifc«u^4!*i/5 

1 277OT*»«*«L {;^7^yrS3 1 ) , 1/5 1 
277JaTOJ[£«»l6ia?a!.t«^{4:^:^y ^yifh-kOL 

2), 1/5 12:^* v>«^4. 1/6 
4;^«T*>S*^BrU (X-?rrS3 3) , 1/64:^ 

*«l/64;jj: '0:ki^ym^iikU^\)^yipio-m 

LT:TiTKiiw«fy=f>iisBi^-^tfMt-«. 

[ 0 0 2 8 ] ;Ky >'«EHf-^'<^ft{«V^T»lft 
^V^ytm^P-ms JlR/*BW/**//h«*' 
/rBy^Wt/^«)tt)»3-HOlt«*«,-^TV%fi« . 

H (09itf. *fco«Ky:f>^-f-^'&-#''<. 
■cat^mU. M^^mi^lTd. Mttf. Bll 4(=ji% 
fiat:, ;*;^JJfy:f>T{(»^>ff:«S#l>tATff, Biff. C 
Tp<0>Ky:/i<tli!a*»fe, *<»fciWfy:/X»||!H*f^jjW 

I'^orttvzfytmf^f. Wi»AiW<yrf 
V^ffiHtcijv^T, dfy:f>'ttBlf-^'£fll«LT^^*ffi 
«-f-^<0a%2o<0jlRLfciSaKPl, P2) *», 
Bi^<0rf<y:f>ifiH^-^i:H8:Lfc»&Wi, 200 



^*«<. io«si**Jtfy:fy«SHfcov^Tffv\ « 

mmjtf*jtfyms'f''^»m9M, hi siic 
o i d c^^jssnyiiJK y rf>ieffln&* UTtj o , H 1 5 
( a ) »iVKiam>Ky zfym, hi s ( b ) \imv 
zfyms. m 5 ic) ws^uzryimchi. 

[ 0 0 2 9 ] issmi^mmvii. m\:mL<o 

-:i'*W'OI/0kV'Ol'2OJ:afc2-:>»fcHt*) 
=Sr<-f6»30l5ttWteov»-caBIH-«. :*5Q8®Jfc:U 

■H. mm. mmm) . mmm (s^jk^ « 

^ms^) . :*;^JM, A-^m. #«fll, 
#8Ms l^mt^LX^')^ymSri'-9^\^ 
( looKTKo;^) gBi«-&. ^L-C, WitfHl 6 

ts^j: a sarjKy •:ty<^ess9m^^u^biii^j ^ 
yM^&b<r>nsi^yj^. mitz^ii^mRkJK 
v^ymtnm7'-:/jvt^»ri, his. ai 
7 te*jv%-c«-)Ky :ry#(a[te*f LT i-^odv'^/ko^^w 
ZLXwtffi-cma. m9ff>i%^izJtLXKmi'Xts< 
ii(Vrfy)S,@^^^cr>Mii£i^'Ce\\ ^tX. HtVSRfO 
«!H*«^««^. JKy:f>iftHf-^'*f«7^yA' 

*. mta. lyiTjm&iTSatV rry<fyf^:fi 
ttfflU-CJftH^lfWrU l/167jOi:&tt*S^y;:f 

ym¥-^imLximkmm-t, z^t^tzm 

y :f y«!HT-^»JS-f-r;Wr«6«^iiKy rf^B* 
imtibs -e-#UC«LTlffliOf-i'L3&«5rVvo 

A. l9»rr&it«y:/>'R±4i(«»i'^«J:3(cffi9$tiS 
[0030] ^Lt. :4e|»Beo>K y :f y«E»iB«!a»SI 

tf. j^s3mmx\i. immii.it±iit-tKx</im 
^yimf^9 ^m\ytm -^ym^^imthimxi 
r>\.^x^mL1tifi. f^^e&^^imm 

t^mm^fiist^xhm^yimf^9^7^mvx: . 
mstox^yrsi ixm&lsifitttiin(V':fyiiL 
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[ 0 0 3 1 ] ^y::. 4>jlUPiigB;»<A:«igS(zJ: O^^- 
fcUTtiv^. i<0«SH18t:J:OKi!W*t» ii- 

;*-y;WSra*-*tnlfU:/>H!!Hf-^<0*K»a 
<X5^yyS4 2 ) , ;&-y/WM>«JB^7Jj8*l 

4?) . mim^mmmk\i:smL {x^y-rsA 

6) .■"fe3-H*>(»fef^y;kS#8aL'CJ§S3itfc» 
Bfe?««lt«HL (:^f-yTS4 7) , X^y-rSA 
4teMr>TPJab?3««tfi='3. -tux, yrS44 

[ 0 0 3 2 ] =it*3 . ±si/&9mv\imm^im 
murnjt**. i«!w6r»rj4ig^iOT^*6*io<ojK 

i^iifrllB^illSfcflSSfcov^-CBIl 9S«iaL-Ci8W 
fits. *iV^li3i3i^MfflcOtfj«i<4S) fc#tf;tfy:/>« 

an*!Wf*»!WBfL (;^7"-)'rs5 2) , ■s-an'Sr^i^w 

l-5/hSv>*ttOd«y::/yi8BKr-^tR*a* 

(^■f «yrS53) , HaK:sKU::^>ifkHT-^'Oa« 

(XT^rS 54 ) , ttBfT-^*«ft*Uf**UC*fjBt 
;bftBf{Btt(^>lil!Biefi( (Aim) «St9U (X^vrs 



5 5), JfiBiUSfiltlliMSKtcS^L (x-f -yrss 
6). , ^^^Yif^^^^fA'^m.LxmJ&iUm 
Kfi-CfiWl&illiL (X-f ^7*8 57) . XT^-yrSB 
4tK-5Tra«<0«81tfld. -tLT, XxvrS54 

[0033] 

€LT>I«y:^>^*«w^6J:^fc:LfcOT, #y::f 

[HI] :«»»»W-fy-S^H 

[H2 1 i'Xf-A^ffu^jSm^tKHWfiH'C** . 

[05] fimjffy:f>^itiiiSI!Ba70-*Ri!W-*Src 

[071 ^y:f>l6H9'-^««H^r;PftRl»r* 

[091 1/51^. l/lTi. l/2^<0**«(yrf 

[010] 1 /477<0:*9=)t<y d-yt i/si^om 
[Bill l/16^1:l/3 2^<0TWaW#yrf 
[012] l/647TcoitBW»«fyi/>'kl/12 

[0 1 3 1 iiry ::r>ilHf'-^f|!|A»»7n-lt6il>S 
■r*0-Cfti. 

[0141 TWSWrWiKyrfVT6»i^lUKy:f>'tfl«W- 

eas^90r<t^£. 

[0151 iPlffliW^y :f>T6»«»ffJ«LfcRjKy :f 
V. «Wfy::f:^«rR9H-«aCft*« 
[0 1 6 1 sKy :^>iiHf ~^'«lft^-y/kOfllKO« 

[0171 jku d>ws/f-9im'r^fivnmm 

[018] *-y/l«tt«^aw«(»A*S*».fci:», 
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[BI12] [£81141 
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mi 9] 



S51 




S53 



P^— 20032 BBQ2 BBOS HB22 BB23 HB24 
BB25 BC14 HC15 HC22 HC24 

BC31 am me 

2P029 AA02 AA07 ABOl AB07 AB13 
K02 AC13 AC16 AC18 AD07 

5B050 BA07 BAIO BA17 CMH DAIO 
FAQ2 FA09 PA16 

SHlfiO AAOl AA21 BB05 BB12 BB13 
0C12 PP04 PP05 WtZ PF13 
FF22 FF25 FF32 FF35 PF38 

9A001 BBQ3 BB04 BB06 COOS DDIS 
JJ11JJ77 nC56 - 
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